#include <iostream>
#include <cstdio>
using namespace std;

/*-----------------------Deklaracje funkcji---------------------------*/
int fibonacci(int nr_ciagu);


int main()
{
	int nr_ciagu;
	while (true)             //petla nieskonczona zeby kalkulator sie nie wylaczal
	{
		cout << "Ciag Fibonacciego.\n"
			<< "Podaj numer wyrazu w ciagu:";
		cin >> nr_ciagu;
		cout << "Wynik:" << fibonacci(nr_ciagu) << "\n";
	}
	
}

int fibonacci(int nr_ciagu)
{
	if (nr_ciagu == 0)
		return 0;
	else if (nr_ciagu == 1)
		return 1;
	return fibonacci(nr_ciagu - 1) + fibonacci(nr_ciagu - 2);
}